Strong Spatial Mixing for Binary Markov Random Fields

نویسندگان

  • Jinshan Zhang
  • Heng Liang
  • Fengshan Bai
چکیده

The remarkable contribution by Weitz gives a general framework to establish the strong spatial mixing property of Gibbs measures. In light of Weitz’s work, we prove the strong spatial mixing for binary Markov random fields under the condition that the ‘external field’ is uniformly large or small by turning them into a corresponding Ising model. Our proof is done through a ‘path’ characterization of the Lipchitz method and recursive formula on trees, which enables us to combine the idea of the self-avoiding tree.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Strong Spatial Mixing and Approximating Partition Functions of Two-State Spin Systems without Hard Constrains

We prove Gibbs distribution of two-state spin systems(also known as binary Markov random fields) without hard constrains on a tree exhibits strong spatial mixing(also known as strong correlation decay), under the assumption that, for arbitrary ‘external field’, the absolute value of ‘inverse temperature’ is small, or the ‘external field’ is uniformly large or small. The first condition on ‘inve...

متن کامل

Computing Bounds for Entropy of Stationary Zd Markov Random Fields

For any stationary Zd Gibbs measure that satisfies strong spatial mixing, we obtain sequences of upper and lower approximations that converge to its entropy. In the case d = 2, these approximations are efficient in the sense that they are accurate to within ε and can be computed in time polynomial in 1/ε.

متن کامل

On Block Updating in Markov Random Field Models for Disease Mapping

Gaussian Markov random field (GMRF) models are commonly used to model spatial correlation in disease mapping applications. For Bayesian inference by MCMC, so far mainly single-site updating algorithms have been considered. However, convergence and mixing properties of such algorithms can be extremely poor due to strong dependencies of parameters in the posterior distribution. In this paper, we ...

متن کامل

Bayesian inference in hidden Markov random fields for binary data defined on large lattices

A hidden Markov random fields may arise where a Markov random field – a spatial arrangement of correlated discrete states – is corrupted by some observational noise process. We assume that the number of hidden or latent states is known and wish to perform inference on all unknown parameters. The main challenge in such cases is to calculate the likehood of the hidden states, which could be compu...

متن کامل

Discriminative Fields for Modeling Spatial Dependencies in Natural Images

In this paper we present Discriminative Random Fields (DRF), a discriminative framework for the classification of natural image regions by incorporating neighborhood spatial dependencies in the labels as well as the observed data. The proposed model exploits local discriminative models and allows to relax the assumption of conditional independence of the observed data given the labels, commonly...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/0911.5487  شماره 

صفحات  -

تاریخ انتشار 2009